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DUAL MODE BIT AND GAIN LOADING 
CIRCUIT AND PROCESS 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

The present application is a continuation of application 
Ser. No. 08/991,810 Filed Dec. 16, 1997, now U.S. Pat. No. 
6,084,917 tilled Circuit for Configuring and Dynamically 
Adapting Data and Energy Parameters in a Multi-Channel 
Communications System which is incorporated by reference 
herein. It is further related to application Ser. Nos. 08/991, 
444, 08/991,449, 08/991,453, and 08/991,998 also filed Dec. 
16, 1997 and also incorporated by reference herein. 

FIELD OF THE INVENTION 

The invention relates generally to a high-speed rate adap- 
tive communications system which utilizes an improved 
combination of bit/energy initializations and bit fine tunings 
effected on a data transmission signal consisting of a mul- 2Q 
titude of sub-channels. The present invention has specific 
applicability to Asymmetric Digital Subscriber Loops 
(ADSL) and similar environments. 

BACKGROUND OF THE INVENTION 

Remote access and retrieval of data and information are 
becoming more desirable and common in both consumer 
and business environments. As data and information transfer 
is becoming more and more voluminous and complex, using 
traditional data links such as voice-band modems is too slow 
in speed. For example, the use of the Internet to locate and 
access information is increasing daily, but the retrieval of 
typical graphics, video, audio, and other complex data forms 
is generally unsatisfactorily slow using conventional voice- 
band modems. In fact, the slow rate of existing dial-up 
analog modems frustrates users, and commerce and inter- 
action using the Internet would have been even higher were 
it not for the unacceptable delays associated with present 
day access technology. The ability to provide such desired 
services as video on demand, television (including HDTV), 
video catalogs, remote CD-ROM's, high-speed LAN access, 
electronic library viewing, etc., are similarly impeded by the 
lack of high speed connections. 

Since copper lines are widely available and developed, 
solutions to the high speed access problem have been 
focused on improving the performance of voice -band 
modems, which operate at the subscriber premises end over 
a 3 kHz voice band and transmit signals through the public 
switching telephone network (PSTN). The phone company 
network treats them exactly like voice signals. These 
modems presently transmit up to 33.6 kb/s over 2-wire 
telephone line, even though the practical speed was 1.2 kb/s 
only twenty years ago. The improvement in voice band- 
modems over the past years has resulted from significant 
advances in algorithms, digital signal processing, and semi- 
conductor technology. Because such modems are limited to 
voice bandwidth (3.0 kHz), the rate is bound by the Shannon 
limit, around 30 kb/s. A V34 modem, for example, achieves 
10 bits/Hz, a figure that approaches the theoretical Shannon 
limits. There is a considerable amount of bandwidth avail- 
able in copper lines, however, that has gone unused by 
voice-band modems, and this is why a proposal known as 
Asymmetric Digital Subscriber Loop (ADSL) was sug- 
gested in the industry as a high-speed protocol/connection 
alternative. The practical limits on data rate in conventional 
telephone line lengths (of 24 gauge twisted pair) vary from 
1.544 Mb/s for an 18,000 foot connection, to 51.840 Mb/s 
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for a 1,000 foot connection. Since a large proportion of 
current telephone subscribers fall within the 18,000 foot 
coverage range, ADSL can make the current copper wire act 
like a much "bigger pipe" for sending computer bits and 
digital information (like movies and TV channels), while 
still carrying the voice traffic. For example, an ADSL 
modem can carry information 200 times faster than the 
typical voice band modem used today. 

ADSL is "asymmetric*' in that more data goes down- 
stream (to the subscriber) than upstream (back from the 
subscriber). The reason for this is a combination of cost, 
cross-talk, speed demands, and performance. For example, 
twisted pair wiring coupling increases with the frequency of 
the signal. If symmetric signals in many pairs are used 
within a cable, the data rate and line lengths become 
significantly limited by the coupling noise. Since the pre- 
ponderance of target applications for digital subscriber ser- 
vices is asymmetric, asymmetric bit rate is not perceived to 
be a serious limitation at this time. Therefore, the ADSL 
standard proposes up to 6 Mb/s for downstream, and up to 
640 kb/s for upstream. For example, video oh demand, home 
shopping, Internet access, remote LAN access, multimedia 
access, and specialized PC services all feature high data rate 
demands downstream, to the subscriber, but relatively low 
data rates demands upstream. The principal advantage is that 
all of the high speed data operations take place in a fre- 
quency band above the voice band, leaving Plain Old 
Telephone Service (POTS) service independent and 
undisturbed, even if an ADSL modem fails. ADSL further 
provides an economical solution for transmission of high 
bandwidth information over existing copper line infrastruc- 
tures. 

Specifically, the T1E1.413 ADSL, standard divides the 
available transmission bandwidth into two parts. At the 
lower 4 kHz band, ordinary (POTS) is provided. The bulk of 
the rest bandwidth in the range from 4 kHz to about 1 MHz 
is for data transmission in the downstream direction, which 
is defined to be from the exchange to the subscriber. The 
upstream control channel uses a 160 kHz band in between. 
The signals in each channel can be extracted with an 
appropriate band-pass filter. 

According to the T1E1.413 ADSL, standard, a line code 
scheme called Discrete Multi-one (DMT) is used, which 
divides the spectrum from 4 kHz to 1.1 MHz into 255 4.3125 
kHz channels. Each channel uses Quadrature Amplitude 
Modulation (QAM) to carry 2 to 15 bits/QAM symbol. This 
results essentially in overall performance which is equiva- 
lent to around two hundred V.34 modems used in parallel on 
the same line. Because each channel can be configured to a 
different bit rale according to the channel characteristics, it 
can be seen that DMT is inherently "rate-adaptive" and 
extremely flexible for interfacing with different subscriber 
equipment and line conditions. In typical DMT 
implementations, such as shown in U.S. Pat. No. 5,479,447 
to Chow et. al., transmission power to the individual chan- 
nels is initially configured based on the noise power and 
transmission loss in each band. In this way, channels with 
less noise and attenuation can carry larger amounts of data, 
while poorer sub-channels can be configured to carry fewer 
bits and can even be shut down entirely. U.S. Pat. No. 
5,596,604 to CiofE et. al. shows that it is known to store 
relevant information for each DMT channel in a so called Bit 
& Energy Table. It is further known (U.S. Pat. No. 5,400,322 
to Hunt et. al.) that line conditions can vary after initializa- 
tion because of temperature fluctuations, interference, etc., 
and this can affect both the error rate and maximum data 
throughput. By measuring the quality of each sub-channel 
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• „ k.c^c an "i.nHaierf" Hit & Enerev Table is requires the least amount of incremental power to sustain 
Zto^J^c^toA^^ su'cb bit. This algorithm was developed primarily for voice- 
ruthroughpufor error performance. In normal grade modems, however, and because of Us compu at.onally 
anoLations if the quality of any particular channel complexity is not well suited for ADSL apphcahons. 
degrades to 'the point where the error performance of the 5 Because this algorithm also inherently requires an integer 
system is compromised, one or more bits on that sub- number of bits, it is difficult and inefficient to extend its use 
channel are automatically moved to a sub-channel that can , 0 otner environments that do not require bit granularity, 
support additional bits. such as Trellis coding. In addition, this algorithm requires a 
To maximize the overall bit rate from the given channel large amount of hardware memory space for the various 
characteristics and to achieve the target bit error rate (BER), 10 power matrices associated with the sub-channel bit 
a DMT codec needs to determine the number of bits for each allocations, which makes this approach undesirable tor mis 
QAM channel and allocate the output power within the rea son as well. (B) a "water pouring" method which basi- 
standard's output power spectrum requirements. Since the cally inverts the SNR curve for the channel, and then 
channel characteristics may vary as a function of time, the "pours" bits into each sub-channel. At a given total output 
results of this bit allocation and power allocation process 15 p0 wer, this method allocates equal energy for each sub- 
need to be updated constantly. The process of determining channel. The difference between the output energy and the 
and dynamically adapting the optimal bit capacity output inverted SNR in dB gives the number of bits that can be sent 
power for each sub-channel is generally referred to in the art as can be seen from Equation (1). Although this algorithm 
as bit/energv loading and bit fine tuning respectively. yields the optimum theoretical performance, it is not appli- 
A good combined energy loading and bit fine tuning 20 cable in practice. One simple reason is the bits ^l ocated for 
algorithm can optimize the system performance, as mea- each channel may no, be ^"^^^ 
sured by considerations such as the overall data throughput range from 2 to 15 as specified by the T1E1.413 standard. 

power margin, bit-error rate, and compliance with the (C) an "iterative" method which updates the power ^margin 
TIE! 413 ADSL standard. Since there is a complex and and bit allocation alternatively. A particular implementaUon 
nonlinear dependence between the power margin, bit 25 of the iterative approach is described in A Practical Dis- 
auocation, and energy loading for each sub-channel, the crete Multi-tone Transceiver Loading ^ ^°^m fo ' DMa 
computation may no, necessarily converge. Therefore, it is Transmission over Spectrally Shaped IChannels by Pe erS^ 
critical for the energy loading and bi,-fine tuning to rapidly Chow e|. al., appearing ,n/££ EJransac no^on 
converge and achieve the optimum bit allocation i.e. maxi- Communications, pp. 773-775, v 43 nos. 2 3 4 (hebruary/ 
mum power margin) at the given targe, bit rate. Furthermore, 30 March/April 1995) (hereinafter "Chow article ). It is gen- 
^omputatio/should be^imple ,0 minimize the compu- erally perceived in the ar, that the iterative ^appro^ch Po- 
tation time or hardware requirements. vides the most promise for ach.evmg the greatest overall 
The Drimarv problem of the energy loading and bit system performance tor ADbL. 

in the ar, and can be expressed as: iSKSSSi ^apaciiy. I. then computes the bit capacity 

. ation (1) 40 (b .) for each sub-channel based on the observed signal ,0 

b = login- ■ noise ratio, and the system performance margin. These 

I ymTtHi) respective capacities are rounded off as explained above to 

create integer based bit capacities designated ROUND(b,). 
where E. is the energy (power/Hz) allocated to sub-channel The individual integer sub-channel bit «P a ^«^UN D 
i H is 'the value of the transfer function at the center 45 (b ( ), as well as the rounding differences (i.e., ROUNDS[b,]- 
frequency of sub-channel i, Ym is the power margin, y b is the b f ) are stored in arrays. Then, a simple — 
power gap required to achieve the specified bit error rate over the indiv,dual sub-channel capacities (ROUND [b.-Bto 
(e g 9 8 dB for BER of 10" 7 in the theoretical limit), and N, determine the total bits per multi-tone symbol, B ,. JHe 
s'lhe noise power spectrum density at the center frequency current system performance margin for each channel 
of sub-channel i. Since b, in practice needs .0 be an integer, 50 i„, carrm (dB), is re-computed based on the previous ^system 
the T1E1.413 standard permits a *3 dB variation of the performance margin, 

\mprevious V 11J w J 

output energy E, with respect to -40 dBm/Hz. From the according to 

above equation, the energy loading algorithm and bit alio- ^^.^^logU^^'"''^) 
cation problem is to find a set of E, within the T1E1.413 

requirements that can maximize the power margin Ym and at 55 where B ma , the is actual total bits per mult >«™ ?^ 
the same time achieve the targe, bit rate Bi, arg „ is .he desired targe, bits per multi-tone symbol, and 

N c a is the number of channels used. 
c jh e power margin is then used to re-calibrate the sub- 
i.e.y> = iW, ; channel bit capacities, and the whole process repeats 

( i 1 60 (derates) until a steady state solution is achieved that meets 

the necessary system performance margin and bit target 
A variety of bit and energy loading methods are known in rates. While this scheme works well in many applications 
the art T^Le include generally the following: (A) a system we have discovered that it suffers from a number of 
dev^d by HughVs Hartogs, and described in U.S. Pat. No. drawbacks, including the fact that for many real-world fine 
4 73781 In this scheme, bit loading is performed 65 environments, the above algorithm fails to "converge n 
icrementally i one bi. a. a time, until the desired bit rate other words, despite repeated iterations the new calculated 
s Xv d E ch new bi. is addei .0 the sub-channel .ha. sys.em performance margin and overall bi. rate throughput 
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deviate from the targeted rates. This is illustrated in FIG. 1A. data throughput, bit-error rate, and power margin perfor- 
in fact, in many situations, the algorithm causes the system mance for any given limited bandwidth channel, such as 
performance margin and bit throughput variations to found in a typical digital subscriber loop; and 
increase, rather than decrease, with each iteration. This a further object of the present invention is to provide a 
phenomenon, which has been verified experimentally using 5 n {g n speed communications system which is easily adapt- 
simulation software known as MXTLAB, is depicted gen- able to a large variety of real world channel environments as 
erally in FIG. 1 A. As can be seen there, for a typical ADSL m jg nl be found in typical subscriber loops, such as variable 
application where the targeted bits per multi-tone symbol is ii ne conditions, variable noise conditions, varying target 
1000 bits/symbol, the actual bits achieved deviates signifi- data rates, varying bit error rates, etc.; and 
cantly from iteration to iteration, and in fact becomes worse 10 Mother object of the present invention is to provide a 
as the process continues. FIG. IB shows that for a smaller higfa speed commun j cat i ons system which is implementable 
target bits of 700 bits/symbol, the prior art algorithm fails to {n si Jc circuilry and thus reduces lhe overall ^si of such 
even come close, and at iteration No. 19 it deviates by more systems* 

than 70% (1195 versus 700) from the required targeted rate. ' f . . . - ^ „ 

™ , ■ ■ r ' t b , - , „_ Yet another object of the present invention is to provide a 

These deviations from the targeted bit rate are obviously 15 t . , . J .. r «.« • . ■ » 

.... ! . U1 ., 6 . o t _ ■ high speed communications system which quickly and accu- 

highly undesirable, as they compromise system integrity, , j • i_ • f u * • a r i 

* 3 . 4 . r A a r rately determines the initial charactenstics and optimal 

and cause significant system performance degradation. J . . c . , . . * 

, A & . r . > A „ * _ j ™„ transmission parameters of the channel, and is thus able to 

Moreover, as seen in MG. 1C, this process does not con- . K. , , . , ... . . , A , * „.„ 

A , . f •/ «• « o »^ ^ achieve an initial data link with a minimal amount of tune 

verge after a large number of iterations, as it supposed to do, . . - 

/ 4 r • ' „• . ^ „i ' delay from protocol setup and handshaking procedures; 
and consequently the continuing computations waste valu- 20 ' * * . 
able system resources. Consequently, the prior art cannot A further object of the present invention is to provide a 
achieve a solution that is satisfactory across all potential high speed communications system which is compatible 
operating conditions, w * tD typical an d well-known enhancement add-ons of high- 
Even though the energy loading and bit allocation can be speed data links, including Trellis coding, echo-canceling, 
optimally done at the beginning of the call setup (or during 25 and similar options; 

an initialization process for an always on connection) there Another objective of the present invention is to provide a 

are nevertheless occasions and circumstances that may call real-time, adaptive, high speed communications system 

for power margin and/or overall data rale updates to main- which, even after initialization, continues to dynamically 

tain optimum system performance. The occasions and cir- alter transmission parameters depending on variations in 

cumstances include lhe changes of the overall channel 30 channel characteristics, new target data rales, new target 

characteristics and the required target bit rate. For this bit-error rates, etc.; and 

reason, it is also known in lhe art that a bit "fine tuning" Yet another objective of the present invention is to pro- 
process is needed to adapt the system performance over a v ide an improved method for determining initial optimal 
wider operating range. energy and bit distributions for sub-channels carrying infor- 
The prior art bit fine tuning processes described in the 35 m ation in a narrow bandwidth, high-speed, and multi-carrier 
literature to date are adequate but are subject to a couple of communications system, such that overall improved data 
deficiencies. For example, in the Chow article referenced throughput, bit-error rate, and power margin is achieved for 
above, the bit fine tuning process operates basically as arj y given limited bandwidth channel, such as in a typical 
follows: if the achieved overall bit rate B tofal exceeds the digital subscriber loop; and 

target bit rate, B, arg ef9 the array containing the differences 40 A {mheT aspect of the presem inventioD prov ides an 
in the rounding operation (i.e., the ROUND[b,]-b,) values) inilial channel lransmission bit and energy loading process 
is examined. The sub-channel with the smallest difference is whjcfa delermines the characteristics and transmission 
located, and a single bit is subtracted from that sub-channel, pararne ters of a communications channel, and based on 
reducing B, OM/ by one. This process is repeated (i.e., the next Iarge , dala and bi ,. error rateSj qllickly and accurately corn- 
smallest difference is now located) until B totaI is equal to B, 45 putes sub . channel bit and energy loading for su b-channels 
org et. For the case where B toial is below the target bit rate, having differing frequency carriers; and 
B, orgc „ the sub-channel with the greatest difference is anoiher yc Qf ^ { . § {Q 
located, and a single bit is added to that sub-channel vide transmission fi ne -tunin g process that mea- 

increasing B f „, . by one. As before, this process is repeated . u n ^ ™a 

& total ' . ' 1 ' . sures channel characteristics on an ongomg basis, and 

(..e the next largest difference is now located until B I<JM , is 50 icaJ , a] , ers lransmissioD parameleIS> sucb K , he bit 

equa to B, This approach is simple but ,ts computa- ^ ' , q ^ m b. cbiaM]s , in response to 

tional complexity is a direct function of the number or bits , T; A t . A . o nnA ... ori V r _,„. 

J . . ,. t , t . channel changes and target data rates and bit-error rates; 

to be added or subtracted to achieve the target bit rate. . . „ f ... 

Furthermore, this technique does not consider the power J ^ notner ob J ectlve °^ the P resent ^ v ention is to provide a 

margin of the sub-channel, and for that reason, it is unable 55 cha " neJ transmission fine-tuning process that is adaptable 

to approach the optimum performance. Finally, the bit fine and flexible enou g h t0 be ™t* in injunction with a variety 

tuning process described in Chow is tied to the initial bit and of initial channel transmission bit and energy loading 

energy loading algorithm, making it difficult for it be process, including the aforementioned pnor art processes; 

extended easily to other bit and energy loading implemen- Another objective of the present invention is to provide 

tations. Accordingly, all the prior art described immediately 60 initial bit and energy, and bit fine-tuning processes that are 

above have a number of drawbacks and shortcomings which computationally simple and only require a small amount 

result in ADSL systems having reduced performance levels memory so that they are implementable with low cost 

or requiring extensive computations. circuitry and hardware. 

These and other objects of the present invention are 

SUMMARY OF THE INVENTION fiS e ff ectualed by nove ] initialization and fine tuning processes 

An object of the present invention, therefore, is to provide implemented in high speed circuits intended primarily for 

a high speed communications system with overall improved use in conventional multi-channel communications systems. 
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The initialization circuit includes a high speed memory routines. Compared to prior art fine tuning processes, this 

for storing transmission parameters such as signal-to-noise second embodiment allows for data convergence under 

ratios and data capacities associated with the sub-channels. operating conditions which are otherwise unmanageable. In 

A processing unit, preferably a digital signal processor other words, under some circumstances where a prior art 

(DSP), determines optimal setup values via an initialization 5 initialization routine is only able to roughly configure the 

routine. Specifically, the transmission capacity of each sub- data capacity values, the present invention is nevertheless 

channel is optimized based on measured signal-to-noise able to make use of such values and bring the system swiftly 

ratios, a target data rate R, power performance margins, into target bit convergence. 

available system transmission power, etc. The initialization In another variation of the present invention, a system 

routine includes a series of operations for computing the may be implemented that uses the aforementioned bit/ 

transmission capacities and related parameters, and is energy loading process, as well as both of the aforemen- 

executed iteratively (i.e., repeatedly) until either compliance tioned fine tuning processes. In this manner, variations in 

with system target goals is achieved or a timeout condition transmission characteristics and/or target parameters are 

is reached. To maximize the data rate and optimize the handled even more efficiently since the fine tuning process 

data/energy loadings, the initialization routine introduces best suited for the particular needed adaptation can be 

novel evaluation criteria parameters, such as minimum (b min 15 invoked as needed. For example, where target data rates vary 

(i)) and maximum Ow(i)) bit loadings for each of the significantly, the first fine tuning process is much faster than 

sub-channels, and power modification factors e m - M (i) and the second fine tuning process; conversely where the 

e m ax& associated with such loadings, Furthermore, to con- achieved data rate deviates only slightly from the target rate, 

form to certain transmission spectrum requirements in sys- the second fine tuning process is somewhat more efficient in 

terns such as xDSL, a sorting is performed on an array 20 effectuating a rapid convergence, 
consisting of the values (e m<rc (i)-e m .„(i))/(b m ^(i)-b m , n (i)). 

In applications where the required bit error rate may vary 

The transmission capacity is dropped in the sub-channels in according to the type of information being transported by the 

the same order as this array so as to minimize the bit rate specified sub-channels, the power margin can be individu- 

drop while conforming to such transmission power require- ally adjusted to reflect this fact and the same initialization 

ments - 25 and fine tuning routines can be applied. 

In another embodiment where the objective is to achieve Because of the unique approach taken by the present 

a target rate by adjusting the power margin and where (such invention in configuring the data capacities, a user of such 

as xDSL) an output transmission power spectrum is subject system has the latitude of operating such in one of two 

to certain additional constraints, an initial bit rate is first modes; one that maximizes a data rate R for any given value 

calculated based on an assumed power margin. By estimat- 30 of power margin 7 m and another that maximizes power 

ing a required power margin change, two bit rates R mi „ and performance margin for a given value of a target bit rate 

Rmax can De obtained that bound the target rate R tt ^ (i.e., R tar ger 

Rmin^targei^max)- A binary iteration can then be used to Although the inventions are described below are in a 

find a power margin (yj that achieves R targer Specifically, preferred embodiment implementing the ADSL standard, it 

if a power margin y mi „ is associated with data rate R m ,„, and 35 will be apparent to those skilled in the art the present 

a second power margin y max is associated with rate R^, a invention is not limited in this respect, and would be 

new power margin y m ^y min *^y max is used to obtain a new beneficially used in any high speed multi-carrier application. 

^^^^S^ [R, F R z!v° r [ o7r % BRIEF DESCRIPTION OF THE DRAWINGS 
then used to bound target rate R targer Either y min or y max ; (as 

the case may be) is then set to y m as the interval that bounds 40 FIGS. 1A, IB and 1C are graphs showing the undesirable 

the final power margin that achieves the target rate. The convergence properties of a prior art iterative bit loading 

process is repeated until R=R targcr process for use in an ADSL environment; 

In another variation of the initialization circuit, an itera- FIG. 2 is a block diagram of a typical high-speed 

tion criteria parameter can be implemented so that the transceiver, such as an ADSL modem, in which the present 

number of iterations, or the total timeout period for roughly 45 invention can be employed; 

configuring the system can be controlled. This feature may FIG. 3 is a block diagram of a circuit for implementing the 

be advantageous in those situations where rapid set-up time bit and energy loading and bit fine tuning procedures of the 

is required, or where it is understood that the additional gain present invention; 

from additional iterations of the target data rate R is only FIG. 4 is a more detailed block diagram of some of the 

marginal. 50 more pertinent portions of the circuit of FIG. 3; 

The fine tuning process of the present invention is utilized FIG. 5 is a flowchart depicting the sequence of steps 

after the initialization process discussed above, to dynami- performed during the energy and bit loading process of the 

cally adapt transmission parameters (including data present invention; 

capacities) as needed in response to varying transmission FIGS. 6A and 6B are graphs illustrating power margin and 

channel characteristics, system constraints, bit rate targets, 55 total bits (data rate) convergence obtained by the present 

user input, etc. A first embodiment of the fine tuning process invention using target bit rates of 700 and 1000 bits/symbol; 

uses the same front end executable microcode routine as the FIG. 7 is a flowchart depicting the sequence of steps 

initialization so that the two processes share a significant utilized in a first embodiment of a bit fine tuning process of 

amount of operational and functional overlap. In this me p resen t invention; 

manner, a complete and optimal bit and energy configuration 6 o FIG. 8 is a flowchart depicting the sequence of steps 

solution can be implemented for a high speed multi-channel perforrTied duri ye( another embodiment of a bit fine 

system. Since the fine tuning process overlaps m function |uni ess of the m invention> 
substantially with the initialization process, the amount of 

redundant code is minimized, and the performance of the DETAILED DESCRIPTION OF THE 

system is maintained during start-up and later transmissions. 65 INVENTION 

A second embodiment of a fine tuning process is more The basic structure of an ADSL transceiver in which the 

specifically adapted for use with prior art initialization present invention is employed is depicted generally in FIG. 
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2. With the exception of some of the details pertaining to The output of Tone Ordering circuit 320 is passed onto 

DMT Rx Core 260 and DMT Tx Core 250, the other QAM encoder 325, again a conventional and well-known 

circuitry embodied in the block diagram of FIG. 2 is not circuit, which produces complex amplitudes, representing a 

material to the teachings of the present invention. This signal point in a constellation of 2^ signal points, scaled in 

circuitry is well-known in the art, and can be implemented 5 accordance with the energy distribution appropriate for each 

by skilled artisans in a variety of ways. The explanation of sub-channel bit allocation. A series of buffers in IFFT 

the structure and function of these remaining components of (inverse Fast Fourier Transform) circuit 330 are thus loaded 

the ADSL transciever 200 are given here primarily as wilh dala corresponding to the number of bits (b,) and 

background for understanding the context of the present amplitude for each sub-channel. 

invention, and it will be understood by those skilled in the in „ Arxoi ... , , , T1C1 ... ( , , 

_ 4 , * 1 . • 1 • 1 . .• n f n,~u 10 For ADSL modulation based on the T1E1. 413 standard, 

art that these are only typical implementations of such . . . P . A . ~ 

• j ■ . .1 \u . .u « «t 255 sub-channels using 255 separate frequencies spaced 1/T 

components, and, more importantly, that the present inven- f ■ 5. ^ , 

F . ' v. . „ .m- ^ 11 • m . apart are allocated. After adding an additional baseband 

tions can be beneficially utilized as well in a wide variety of £ . , 6 ____ . . r . 

. np. . *. . . 1 rt • • channel for voice transmissions, an IFFT circuit of size 512 

non-ADSL communications environments employing simi- . . * « AW , 4U • n« 

1 t- n\ii-r« is then used (256 complex points from QAM plus their 256 

lar multi-carrier DMT technology. . • « \ « . en 1 ^ 

„ . , , , t j5 complex comugates) to generate 512 real time-domain 

In FIG. 2, transciever 200 ,s connected through a channel g ^ , ( ^ a £ * (q skil]ed arlisans ^ various 

100 10 a second transaever 100 (not shown). As described modifications ^ be done to the above DMT Tx Core 
above, m ADSL apphcahons, channel 100 is typically made cjrcujls for ^ mM<tnjer svs|ems 
of regular copper wire loop , and each such loop may have " xt ^ tx 
different electrical properties, transmission lengths (sizes), 20 To aV0ld mter-symbol interference (ISI) due to the band- 
varying attenuation characteristics, and a number of impair- hmited DSL channeI ' « f weU known m the art of multi- 
ments or interferences. It will be apparent to those skilled carrier s >' s1ems that a P refix can be added 10 the ordered data 
artisans, however, that the present invention can be used in ™<P ut of DMT Tx Core 250 > which * ^J?™** th * 
conjunction with anv number of different channel environ- fcw ™ ° ut P ut P oinls - In the case of Tffil.413 standard 
ments having different operating characteristics and associ- 2 , tne P refix fo / downstream transmissions has a length of 32 
ated impairments. Transceiver 200 may be located in a * and is called the cyclic prefix; the upstream prefix length is 
remote "downstream- subscriber site, or at an "upstream" 4 - After this, the parallel data stream is converted to a serial 
central office site. stream by Buffer 240 and then processed by Digital to 

* ' jr. • 1Aft . r> . i a a r Analog Converter 230 using well-known techniques. The 

At the other end of transceiver 200 is Control and Apph- * . 4 & . / - 

, r u- u • M, r j converted data is then sent to appropriate niters tor out-ol- 

cation Interface 245, which is responsible for receiving and 30 * . . , If ^./ . . ~ A f , . 

... . .v rj-« • j 4 band sienal suppression and Hybrid circuit 220 for duplex 

processing a high rate input bit data stream 201. This data r . FF . . . 4 , . , 

\ & . & • ■ f ^ , _ 0 _ ir ^ c transmission coupling. As well-known in the art, a hybnd 

stream, again can originate from one or more data sources . F . & , . . . ' ' - 

/ii/Avr r am u . . i j \ , v,„i,wi* . serves as an interface between telephone 2-wire lines and 

(WAN, LAN, host storage devices, etc.), and can include a . . T • . • -i r£i c a 

. - . r j* *# i * r /• ' „„j u^. Q 4-wire lines. It consists primarily of niters, transformers, and 

variety of types of digital information as mentioned above, ... 1 J ' 

including data, video, control signals, etc. from various host 35 IS0 atl0n cucmlf y- 

computing devices, electronic libraries, Internet service While not shown expressly here in the transmitter section, 

providers, and high definition television broadcasters and tn e present invention is also completely compatible with, 

similar sources and can ^ e used m con j unc ^ on w i tn a technique known in 

The encoded data stream is then processed bv DMT lhe art as Trellis Codin g- TrelUs code modulation (TCM) is 
Transmit (Tx) Core 250. In this preferred embodiment, the 40 an error C0rrecll0n codjn S scheme commonly used in multi- 
novel energy and bit loading procedure of the present carner s y stems 10 P r0Vlde ^^onal coding gains. In 
invention can be employed at this stage of the data trans- addition, echo-cancellation, another common feature of 
mission process. Again, this loading procedure can be used ADSL m ^ also be advantageously employed with some 
alone or in combination with the novel bit fine tuning s y stems incorporating the present invention, 
procedure described in more detail later. 45 The receiving side structure and operation are analogous 

DMT Tx Core 250 operates generally as follows. As t0 the transmission side of Transceiver 100, and for that 

shown in FIG. 3, a Tone Ordering circuit 320 allocates bits re *s°n it will not be discussed in detail at this point. In brief, 

from the error encoded serial bit stream under control of an analog data signal 101 is received by Splitter 210, a 

Loading circuit 350 (shown in more detail in FIG. 4) at a standard circuit, which separates a DMT signal consisting of 

given symbol rate T (equal to 246.38 ms in T1E1.413 50 the 255 QAM sub-channels from the voice-band POTS 

standard), and a target B, arg et bits/symbol (typically from analog signal. The latter signal can be used for simultaneous 

100 to 1500), so that the serial bit stream is grouped in v ™<* ™ conventional analoglSDN modems. A ring detect 

parallel over the QAM sub-channels. Details of Loading lo S ic circuit 290 can also 1x5 implemented using accepted 

circuit 350 are provided below as they represent the bulk of techniques in some embodiments, to alert a Control Inter- 

thc present invention. It will be understood by those skilled 55 face 295 t0 tne existence of a received signal originating 

in the art, after reading such description below, that this from the second transceiver 101'. The analog received signal 

circuit provides the optimal bit and energy allocations both is filtered and converted to digital form by ADC 280 and 

initially and during fine tuning as compared to that previ- stored in Buffer 270. 

ously available in prior art systems. For this reason, an DMT Receiver Core 260 is generally responsible for 

ADSL transciever employing such invention can achieve 60 monitoring and measuring the SNR of the sub-channels 

higher performance levels than heretofore available. It is falling within the frequency range passed by FILTER and 

also known that the serial data stream 201 can undergo well ADC 280, and for extracting the original data stream from 

known cyclic redundant check (CRC) error detecting, for- the numerous sub-carriers. This circuit is similar to DMTTx 

ward error correcting coding (FECC), and interleaving Core 250, in that the "inverse" operations (for example, FHT 

operations at DMT Tx Core 250 to improve the system's 65 instead of IFFT) are now performed on the received data 

tolerance to various kinds of noise sources such as impulse stream to reconstruct the original serial data stream origi- 

noise and line cross-talk. nating on the input side of transceiver 100*. As such details 
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are well-known in the art for ADSL applications, they will 

not be repeated here. 

Energy and Bit Loading Circuit 

Energy and Bit Loading circuitry 350, which, as men- 
tioned above, generates a sub-channel bit and energy control 5 
output to Tone Ordering circuit 320, is shown in detail in 
FIG. 4. Energy and Bit Loading circuitry 350 preferably 
includes a digital signal processor (DSP) 410 (or some 
suitably fast microprocessor, or even a host processor in a 
software modem implementation) including an on-board 10 
program ROM (or other suitable memory) if necessary for 
storing executable micro-code routines. Portions of the bit 
and energy loading initialization process and the bit fine 
tuning process are embodied in these routines in portions 
415 and 420 respectively of the ROM. The specifics of this 15 
micro-code implementation are not material to the present 
invention, and will vary from processor to processor. 

DSP 410 is also coupled to an Operations Control Chan- 
nel (OPC) 418 for monitoring transmission characteristics of 
channel 100. Operations control channel 418 is used for 20 
transmitting and receiving control information between 
transceiver 100 and second transceiver 100'; this control 
information includes, for example, signal to noise ratio 
information for the individual sub-channels and other over- 
head information. Other system parameters, such as target 25 
bit rate, target error-rate, performance margin, etc., are 
provided by host controller 480 (not shown) from data path 
421. 

A RAM 430 is used by DSP 410 for storing raw data and 
calculation results pertaining to the inventive processes 30 
described below. RAM 430 includes support for a received 
signal-to-noise ratio array {SNR(i)) 431} sub-channel bit 
allocation arrays {b ma:c (i)} 432 and {b m -„(i)} 433; sub- 
channel energy offset factors {e max (i)} 434 and {e mi „(i)} 
435; and array 436, which is a sorted sequence (ASORT) in 35 
descending order of {te m ^(i)-e mi „(i)]/{b m j;i]-b mj>1 [i]) }. 
Other system parameters such as the number of channels 
used, power margin, the target bit rate, the actual achieved 
bit rate, system performance margin, and various numerical 
constants required in the iterative processes described below 40 
can also be stored in portions of RAM 430. It is apparent that 
the precise form of RAM 430 is not critical, and that portions 
of the above parameters may be stored in a number of 
conventional forms, such as in one or more standard RAM's, 
a cache RAM, DSP registers, etc. The only material con- 45 
sideration for purposes of the present invention is that there 
be some mechanism for keeping track of the information in 
the above arrays. 
Energy and Bit Loading Process 

The preferred embodiment of the bit and energy loading 50 
process 500, and specifically as it is implemented in micro- 
code routine 420 executed by Bit and Energy Loading 
Circuit 350, is shown in a flow chart form in FIG. 5. The 
process may be summarized as follows: 
1. At step 510, a target bit rate, R, arg ct is initialized by host 55 
480, along with a target bit error rate P,,. In a typical 
ADSL implementation using the present invention, the 
target bit rate can include rates in excess of 6 Mb/s, and 
the bit error rate is 10" 7 . Given the target rate, the total 
number of bits that should be allocated over the available 
sub-channels is B f arg €f =R, arg e /R symbo} , where R^ mto , is 
the source symbol rate (e.g. in T1E1.413, equal to 4 kHz). 
Host 480 also sets the system power margin y m to some 
initial constant, such as 10 dB, and specifies the permis- 
sible range of the output power spectrum density (e.g. -40 
dBm/Hz ±3 dB downstream and -38 dBm/Hz ±3 dB 
upstream in T1E1.413 transmission) and the maximum 
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allowed output power (e.g. -40 dBm/Hz times 4.3125 
kHz times the total number of active sub-channels). The 
total number of available sub-channels N ch is also set to 
the maximum (e.g. 255 in T1E1.413 downstream trans- 
mission using echo cancellation). Finally, an iterative 
criteria count M (e.g. 10) can be set by the host 480 as 
well to provide an additional level of control over the 
number of iterations used by the bit and energy loading 
process. This parameter can be determined automatically 
by host 480, or configured by a user of the transceiver 
based on performance issues such as maximum desired 
set-up times. For example, by reducing the number of 
iterations, the set-up time and system overhead also can 
be reduced. The iterative criteria count must be based, of 
course, on the performance capabilities of any bit fine 
tuning process used on top of the initial bit and energy 
loading process; in other words, the result of the initial bit 
and energy loading must be within limits that are capable 
of being "fine tuned" by any bit fine tuning process 
implemented in the system. 

. Next, at step 515, received SNRs for each of the sub- 
channels are measured by standard routines which are 
known in the art such as specified by the T1E1.413, where 
the output spectrum density for each sub-channel is set to 
a constant of -40 dBm/Hz downstream and -38 dBm/Hz 
upstream. Specifically, the SNR measured in this case can 
be given by 



SNR} = Errf 



Equation (2) 



where N, is the spectrum density of the total received 
noise and E w/ is the reference energy loading. The 
values for the subchannel SNR(i) are stored in array 
431 for later use in the process. 
3. During the first step 525 of the iteration routine, a number 
of important parameters are calculated, including power 
modification factors e rol>1 (i) and e max (i). These factors 
represent the modification for each sub-channel so that the 
corresponding bits obtained from Equation (1) are 
integers, respectively. Specifically, if we use Equation (1) 
to obtain b,, then b mjM (i)=ROUND(b t ) and b mo; Xi)= 
ROUND^+l; these values are stored in arrays 433 and 
432 respectively. Following this calculation, e mi „(i) and 
e mflJC (i) can then be computed as: 



»(/)=■ 



SNRi 



-7m7b 



x( ' )= SNRi ym7t 



The power factors are stored in array 434. By examining 
Equation (1), these factors should be likely within [0.5, 
2.0], which explains why T1E1.4 allows a ±3 dB 
variation of the reference power spectrum density. 
4. At step 530, the factors e m .„(i), e mflLV (i), b m ^(i), and b max (i) 
obtained above are further verified in order to meet the 
specifications of a given multi-carrier system. For 
T1E1.413, the following specific verifications for each 
sub-channel i are performed. 

a. Check if both b mJ>1 (i) and b max (i) are below 2, the 
minimum number of bits for QAM modulation. If yes, 
the channel is disabled, all e mt „(i), e mfl;r (i), b m/ „(i), and 
b mftA .(i) are set to zero, and the verification is finished 



for the given sub-channel. 
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b. Check if both b mflX (i) and b min (i) are greater than 15, the 
maximum number of bits for QAM modulation. If yes, 
both b max (i) and b min (\) are set to 15, and e mt „(i) and 
e mac (i) are set to 0.5 (i.e. -3 dB). If not, check if only 
b ma j(j) is greater than 15. If yes, it can be easily seen 
thaTb m/w (0 should be set to 15. Therefore, set b max (i)\o 
15 and set e max (i) to e^i). 

c. Check if only b miM (i) is smaller than 2. If yes, set b mi „(i) 
to 0 and set e mJ „(i) to 0. 

d. Check if e ffttrc (i)>2.0 (i.e. +3 dB) and e m/ „(i)=0 (as a 
result from step c). If yes, it mean the received SNR is 
too small and requires more than a 3 dB energy 
increase. In this case, set both b max (i) and t max (i) to 0. 

e. From the above steps, disable all those channels that 
have both b m/ ,/i) and b max (i) equal to zero; reset the 
number of available channels, N cA to be equal to the 
number of sub-channels that are not disabled. 

f. It can be seen, from the above, that the present invention 
utilizes a unique approach unlike that of prior art xDSL 20 
bit/energy loading systems. Instead of merely deter- 
mining a nominal bit capacity, the present invention 
determines maximum and minimum bit capacities for 
each sub-channel, as well as necessary energy charac- 
teristics required to effectuate such loadings, and then 
evaluates these parameters in determining which sub- 
channels should be disabled. As can be seen below, this 
approach yields an extremely fast, accurate and effi- 
cient convergence to the target data rate. 

5. After the necessary modifications, at step 535, a total bit 
rate B total is computed by DSP 410 using a simple 
summation over b max (i): 



level. In the case of T1E1.413, the following condition 
needs to be satisfied: 



Equation (3) 



8. From steps 6 and 7, one skilled in the art can make the 
following three observations. (1) It can be seen generally 
that this methodology is extremely efficient in that those 
sub-channels that require the most extra energy to achieve 
an extra bit's worth of capacity are reduced first, thus 
guaranteeing the least effect on bit rate for any particular 
needed reduction in power. The total number of bits B iofal 
is thus maximal for the given power margin y m and under 
all system requirements including the power spectrum 
density, total output power, and permissible bit allocation 
range. (2) As a result, the optimal B WM/ is a monotonically 
decreasing function of power margin y m . (3) From Equa- 
tion (1), a 3 dB increase or decrease of power margin y m 
will approximately decrease or increase the total bits 
B total bv an approximate amount of N c/J , which is the total 
number of active sub-channels. In general, the larger the 
SNR for each sub-channel, the better this approximation. 

9. From observations made in Step 8, B lotal is compared at 
25 step 550 with target bit rate B larger An estimation of the 

power margin change is made based on the following 
equation: 



A Yfn (dB)=3*(B (OM ^ flf , w )/^ 



Equation (4) 



30 



Btotal = £ *W(0 



35 



This level of bit loading implies that output energy of each 
sub-channel i is modified by a factor t max (i). The total 
output power across all sub-channels is thus equal to 



40 



2 e mnt0 



45 



6. If a multi -carrier system employing the present invention 
is intended to be compliant with the standards of 
T1E1.413, which has further total power limitations, the 
following two steps are executed. At step 540, an array of 
values 

gm«(0-gnu P (0 
J>mm(0-£jBia<') 

are calculated, sorted and stored in array 435 in descending 
order. If a particular channel is disabled, it is not considered 
in the sorting. Those skilled in the art will recognize that 
these values essentially represent the power energy drop that 
could be accomplished by removing a bit from the sub- 
channel in question. 

7. According to the above sorted sequence, total output 
power ? tota} is decreased by sequentially substituting 
e ma Ji) with e mi „(i). For each such substitution, b roaA .(i)is 
also set to b mi „(i). As a result, the total number of bits 
B fasj is decreased by b mffir (i)-b mf „(i). This step proceeds 
until the total output power P tofal is within the specified 
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Those skilled in the art will appreciate that this approxi- 
mation is very good for those cases where the SNR for 
the available sub-channels are reasonably large. A new 
power margin given by Ym +A Y« ( dB ) is also calculated. 

10. At step 560 the new estimated power margin y m is used 
to repeat steps 3 to 7 to get a new B total . This is repeated 
one or more times, as shown by the small dotted line 
connecting steps 560 and 525, until two of the B rotat s 
obtained from this process first form an interval bounding 
(covering) the target bit rate B targer In this manner, a 
rough or approximate convergence to B target is rapidly 
effectuated. 

11. After this rough convergence, a second iterative routine 
is used to achieve the final precise bit rate. Since B total is 
a monotonic function of power margin y m , a binary 
iteration, which is well known in the art can be used to 
iterate the power margin until B tolaI -B larger Specifically, 
if [B mi „, B max ] is the rough interval obtained from step 11 
that covers B targel and let the corresponding power mar- 
gins of B min and B max be y max and y miiv respectively, the 
new power margin is set at step 575 to 



7m B ^YminYm« • 

12. Steps 3and 9 are repeated (as shown by the heavy dashed 
lines in FIG. 5) until either the target bit rate is achieved 
at 580 or the maximum iteration count is exceeded at step 
520. In practice, we have discovered that a typically 
useful value for M is 10, and this count is incremented 
each time through this loop as shown in step 587. It is 
apparent that the iteration count checking portion of the 
process could be accomplished with equal usefulness in 
the beginning of the routine, for example, prior to per- 
forming step 525. 

FIGS. 6a and 6b illustrate the fast convergence of the 
present invention for a typical T1E1.413 ADSL implemen- 
tation. The target bit rates illustrated are 700 bits/symbol and 
1000 bits/symbol, respectively. As demonstrated in FIG. 6a, 
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the iterated power margin interval is indicated in dotted bit-loading can be made using the same bit and energy 

lines, while the calculated power margin is indicated with loading process disclosed earlier in FIG. 5. In other words, 

the solid line. From this graph one can observe immediately in this instance, the essence of Bit Fine Tune microcode 

that the power margin interval already starts off rather small routine 415 is implemented by Bit/Energy Loading micro- 

(as a consequence of the useful predictive estimation used in 5 code routine 420 discussed above in connection with FIG. 5. 

the present process) and shrinks rapidly in time so that only Specifically, execution of the Bit Fine Tune microcode 

5 iterations (for 700 bits/symbol) or 6 iterations (for 1000 routine is shown in FIG. 7 and is as follows: 

bits/symbol) are needed to effectuate complete convergence. 1. Bit/Energy Loading microcode routine 420 is invoked at 

The extremely precise power margin estimation results step 720, when a new data rate is required as a result of 

directly in an extremelv rapid data rate convergence, as well, 10 monitoring step 710, or as a result of determining the new 

as illustrated in FIG. 6b where an iterated bit rate interval is SNR of each such-carrier monitored and stored at step 

indicated in dotted lines, while the calculated bit rate is 705 in array {SNR(i)} 431. At 720, a new total number of 

indicated with the solid line. Thus, the present invention bits B lotal is computed at step 725 using the current power 

rapidly converges to the proper bit rate in a very small margin by repeating steps 3 to 7 in the above disclosed bit 

number of iterations, which is also beneficial since each 15 and energy loading process. If the objective of the 

iteration takes a finite amount of computing time and dynamic bit fine tuning is to maintain the same power 

processing power, and it is extremely desirable to achieve margin and error probabilities, there is no further need to 

convergence as quicklv as possible. When target bits are proceed, and the routine returns at step 750. 

1200 bits/symbol and 1600 bits/symbol, it is found there is 2. If the objective is to maintain the same target bits or 

even no need for further iterations since the exact bit rates 20 change to a different one, the steps 10 and 11 in the above 

are obtained even during step 11. bit and energy loading process are used at step 735 to find 

Anumber of observations can be made about the above bit the interval of the power margin which the optimum 

and energy loading process. First, the present invention power margin to achieve the target bits falls into, 

provides tangible and observable differences in perfor- 3. Steps 3 to 11 are then repeated using the same binary 

mance. As can be seen by comparing FIG. 6a with FIG. IB, 25 iterative method disclosed in the above bit and energy 

for a typical target rate of 700 bits/symbol, the present loading process until either the target rate is achieved or 

invention converges exactly to the target rate within a few the maximum iteration number is exceeded, 

iterations, as compared to the prior art which has oscillations The bit fine tuning process of the present invention also 

even after 50 iterations. It is believed by the applicants that has a number of additional beneficial characteristics over the 

one of the primary factors causing oscillations in the prior art 30 prior art. 

is the rounding of b,-, a nonlinear operation. The present 1. Since it uses the same energy and bit loading process 

invention, on the other hand, uses the binary iteration disclosed earlier, it always maintains the optimum per- 

method, which not only guarantees convergence, but also formance as it adapts to the new system characteristics, 

achieves it at a much faster rate. 2. It is not limited to the case where the measured SNR 

The present invention can also accommodate applications 35 cannot change as in the prior art. In the present invention, 

that have different bit error rate requirements over the new optimum energy loading and bit allocation can be 

sub-channels. For example, digital video data, voice data, rapidly achieved whether the change is due to a new target 

and computer data can tolerate different bit error rates (voice rate requested, a new power margin issued, or a new SNR 

can be around 10~ 3 and data needs 10" 7 or smaller). In such measured. This is because the same energy and bit loading 

cases, the only difference is the bit error rate margin y b to 40 process is performed. On the other hand, the prior art 

achieve the given bit error rate, which is now different for performs fine bit tuning based on the previously measured 

different sub-channels. Thus the same energy and bit loading SNR. Therefore, if there is an SNR change, all the results 

process can be similarly applied. are based on invalid SNR assumptions. 

Bit Fine Tuning Process Additional Fast, Backwards Compatible Second Embodi- 

As evidenced by the aforementioned discussion, the 45 ment of a Bit Fine Tuning Process for Smaller Bit Rates 

present invention provides a bit and energy loading process and/or SNR Changes 

for multi-carrier modulation with significant improvements As evidenced by the aforementioned discussion, the 

over the prior art. The channel characteristics of any par- present invention provides a markedly improved initial bit 

ticular link, however, may be time dependent. For this and energy loading of DMT sub-channels from that of the 

reason, the' overall bit rate, power margin, transmission 50 prior art. Furthermore, when combined with sub-channel bit 

output power, and/or individual bit capacity of any particular fine tuning as described above, a significantly enhanced 

sub-channel may need to be modified once every certain multi-channel system is effectuated, 

time after an initial bit rate is initially established using the Nevertheless, while the bit fine tuning process described 

aforementioned bit and energy loading process. In particular, above is optimum in peformance (i.e., maximum power 

factors in the channel such as line temperature, line traffic, 55 margin) and fast in computation (i.e., rapid convergence), an 

noise, line switching, and similar disturbances can signifi- alternative bit fine tuning process is further described here 

cantly affect the received SNR after the bit and energy for even faster computation when the changes of the mea- 

loading process is initially used. sured SNR and/or bit rate are relatively small. As can be seen 

For these reasons, it is advantageous to include some form below, it is useful in multi-carrier systems when the change 

of adaptive compensation to maintain overall system per- 60 of bits for each sub-channel is subject to further constraints, 

formance (same power margin), and/or to adjust for new Moroever, it is compatible with many preexisting bit loading 

system parameters to maintain the same target rate. For algorithms used in the prior art and therefore can be ported 

example, at some instance in time, it may be necessary to and adapted easily for use in any prior art environment, 

add or subtract a fixed number of data bits to maintain an Accordingly, this second fine tuning embodiment can be 

overall level of error performance. In the present invention, 65 used alone in certain environments where expected system 

when a new SNR is measured, dynamic adjustments to the requirements and parameters make it more attractive, or 

total system output power and sub-channel energy and alternatively, it can be combined with and implemented 
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alongside (or in conjunction with) the first fine tuning 
process described above. 

In addition, this alternative bit fine tuning process can be 
implemented in the same form as the bit/energy and previous 
bit fine tuning processes described above, i.e., as an execut- 5 
able routine 415 and associated parameter arrays within a 
ROM, RAM, etc. accessible to a signal processor (or 
equivalent). This new bit fine tuning procedure is shown in 
FIG. 8, and can be summarized as follows: 

1. At step 710, the SNR of each sub-canier according to 
Equation (2) is measured and stored in array {SNR(i)} 
431. It can be seen, therefore, that this process is adapt- 
able for use with any prior art initialization processes, 
because, at least to date, all such bit/energy loading 
processes generate an {SNR(i)} equivalent array 431. 

2. Next, at 712 a new total bit number B fo , o/ =Ib, is calcu- 15 
lated using the current power margin Y%i(0"Y« arj d 
Equation (1). If the energy and bit loading method dis- 
closed earlier is used, the power margin used should be 
tJti^JZmaJS) instead. 

3. The new bit rate B currem is compared at step 715 by 20 
computing &B=B [arg<r -B currenr 

The case for AB-0 

4. In this case, the current achieved bit rate is equal to the 
target rate, so the fine tuning routine is finished and exits 
at step 790. 25 

The case for AB>0 

5. If B current <B targen i.e., AB>0, it is then necessary to add 
AB bits to increase the overall data rate. The routine then 
proceeds down the branch shown in FIG. 10 at step 720, 
during which time the following variable is calculated 30 
using DSP 410: 

F +1 (0-(2^ J -l)/(SM?(0/y* M Y£,) 

F +1 (i) in this case represents the power margin factor with 35 
respect to the current power margin y* m when b,+l bits 
are allocated for that sub-channel. Therefore, sub- 
channels that have large F +3 (i) should be selected first 
for bit adding to minimize the overall decrease in 
system performance (i.e., bit error rate). At step 722, 
the sub-channel effective margin array, {F +1 (i)} 434, is 
then sorted in descending order (from highest to lowest 
margins) to form a new array ASORT {F +1 (i)} 435. 
Given this sorted sequence, at step 724, a single bit is 
added to each sub-channel until either AB bits have 
been added or all sub-channel bits are updated. When 
adding bits, certain system constraints may need to be 
observed. For example, in T1E1.413, it is not permis- 
sible to have more than 15 bits per channel in the 
proposed ADSL standard, but this limitation may not be 
present in other environments using the present inven- 
tion. The routine then proceeds to system performance 
margin evaluation step 740 which is discussed at step 
8 below. 

6. In the event a first pass through the ordered sub-channel 
margin array fails to load all the additional AB bits 
necessary to satisfy the target bit rate, i.e., some number 
X, where X<AB bits are loaded, then a second iteration of 
the above fine tuning process occurs. In this AB case, a 
new power margin of the sub-channels is computed and 
stored in yet another array. These are ordered in the same 
fashion as before, and additional AB-X bits are loaded 
into sub-channels again based on an ordering of their 
respective design margins, and subject to their otherwise 
exceeding the aforementioned design margin threshold. In 
the event the additional AB-X bits cannot be 
accommodated, a notification would occur to the host 
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controller 480 and transmitting side of the channel 
through OPC 418 to reduce the target bit rate, and/or to 
possibly relax certain system performance constraints, 
such as the overall error rate or design margin. 
The case for AB<0 

7. If at step 715 AB<0, it is necessary to remove |AB| bits to 
increase overall system performance. In this case, the 
following variable is calculated at step 730: 

This new variable represents the factor by which the 
constant power margin Ym can De increased while main- 
taining the same bit and error rate performance for 
sub-channel i. Therefore, sub-channels that have small 
F_ 3 (i) or small power margins should thus be selected 
first for dropping bits to increase their power margin. In 
other words, overall system performance would 
increase the most by reducing their capacity first. At 
step 732, array {F.^i)} 434 is then sorted in ascending 
order from lowest to highest margins) forming a new 
array ASORT {F_j(i)} 435. Given this sorted sequence, 
at step 734 a single bit is dropped sequentially for each 
sub-channel until either yB bits have been dropped or 
all sub-channel bit loadings have been updated. When 
dropping bits, as with when adding bits, certain system 
constraints may need to be observed. For example, in 
T1E1 1.413, it is not permissible to have fewer than 2 
bits per channel in the proposed ADSL standard, but 
this limitation may not be present in other environ- 
ments using the present invention. The routine then 
proceeds to system performance margin evaluation step 
740 which is discussed at step 8 below. 
Energy Redistribution Calculations based on System Per- 
formance Margin 

8. After completing either step 5 or 6 above, the routine then 
proceeds to step 740, where the actual power margin is 
computed for each subchannel. For purposes of the fol- 
lowing discussion, we use the expression b*(i) to denote 
the new bit loading for each sub-channel. The required 
energy loading factor for sub-channel i with respect to the 
reference energy E ref and previous power margin y m is: 

e*(i>a2*°-l]XY6)AWK(0 

9. To meet certain total power constraints, factor e(i) may 
need to be scaled up or down at step 740. For example, in 
T1E1.413, the condition given by equation (3) needs to be 
met. In this case, the actual energy loading factor should 
be: 

In other words, the energy loaded for each sub-channel is 
e*(i)E^ 

10. Following this, at step 760, the new power margin is 
computed as: 

11. The routine then exits at step 790 and the new parameters 
calculated above are used to control Tone Ordering Cir- 
cuit 320 and other transmit circuitry so as to generate an 
updated "fine tuned" bit and energy allocation for the 
sub-channels used in the transmitted signal. 

65 A number of observations can be made about this second 
fine tuning process embodiment. First, as can be seen from 
the above, this second embodiment is most practical when 
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only minor variations exist in an achieved data rate (or a 
desired target rate) or when the SNR of the sub-channels is 
relatively low. One variation of the present invention, 
therefore, includes a system that utilizes the initialization 
process described above, as well as both of the fine tuning 
processes. Decision logic, which can be suitably designed by 
any person of ordinary skill based on the teachings herein 
and the unique aspects of the particular implementation 
using the present invention, can therefore be implemented 
such that any particular desired variation in system perfor- 
mance or dynamic adaptation can be routed accordingly to 
the most appropriate of the fine tuning processes above. In 
this manner, a flexible fine tuning operation can be custom- 
ized and optimized for any system. 

Secondly, unlike prior art schemes, which typically "load" 
additional bit requirements primarily based on a consider- 
ation of those carriers already having a large performance 
margin, or based on a difference bit array generated from the 
rounding effects resulting from the calculations of b(i), the 
present bit fine tuning process loads new bits based on a 
prioritization scheme which examines what effect adding a 
new bit will have on overall system power performance 
margin. New bits are then loaded in a batch operation to 
those carriers that show the best margin performance even 
after reduction in margin caused by such additional loading. 
From Equation (1), it can be seen that each new bit reduces 
the sub-channel margin by an amount Y + i=10*Log[(2 fc(0+3 - 
l)/(2 Hi) -l)] in dB. Similarly, it can be seen that each bit 
removed increases the sub-channel margin by an amount 

In addition, this second embodiment of a fine tuning 
process is powerful enough that it can be used even with 
those prior art bit and energy initialization routines that do 
not initially converge, or that do not converge quickly 
enough. In other words, the computational burden on prior 
art routines is minimized, and the initialization process is 
accelerated (reduced in time), because a hand-off can be 
made to the present improved bit fine tuning process at a 
very early stage (i.e., after a defined number of iterations). 

In experimental simulations conducted by the applicants, 
the second embodiment of a bit fine tuning process 
described above seems to provide a noticeable performance 
advantage over prior art fine tuning processes, even when 
the former is used in conjunction with a prior art bit and 
energy loading initialization process. The bit fine tuning 
process of the present invention also has a number of 
additional beneficial characteristics, including substantially 
reduced computational complexity. This feature allows the 
fine tuning to proceed in much faster fashion than previously 
possible, and results again in faster setup and adjustment 
times. For example, the applicants have discovered that the 
fine tuning process described immediately can adjust a -22 
bit variation in a 1000 bit target symbol rate in roughly a 
little more than half the time required for a prior art fine 
tuning process to handle a +17 bit variation. When the 
number of bits to be fine tuned increases, the advantages of 
the present process become significantly magnified. At 700 
bits/symbol, for example, the poor convergence properties 
of the prior art initial loading require an addition of 140 bits, 
and this fine tuning operation takes almost ten times that 
required by the present second fine tuning process to handle 
a similar bit variation. 

Therefore, in one useful variation of the present system, 
certain well performing sub-channels may have more than 
one bit added before other poor performing sub-channels are 
loaded with even another single bit. In other words, addi- 
tional bits are added to sub-channels so long as their design 
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margin exceeds a particular threshold, which can be set by 
the system designer depending on the expected and desired 
performance of the system. 

It will be appreciated also by those skilled in the art that 
while the inventions of the present disclosure are preferably 
implemented in the hardware as shown in FIGS. 2-4, other 
alternative schemes may be used and/or may be preferable 
for other environments. It should be apparent as well that the 
program ROM containing the aforementioned bit/loading 
and bit fine tuning procedures can be implemented as part of 
a non -volatile storage portion of a stand-alone integrated 
circuit, or embedded as part of a non-volatile storage struc- 
ture in an architecture of a typical digital signal processing 
device. The instructions for carrying out such procedures are 
encoded or implemented in a silicon substrate as is done 
with other program ROMs, and using conventional manu- 
facturing techniques. Alternatively, the procedures can be 
embodied in traditional computer-readable media such as a 
floppy disk, tape, hard disk, CD-ROM or equivalent non- 
volatile storage system. In this format, the can be transported 
easily and loaded via a host computer 480 into RAM 430 
through data path 421 where they can be accessed by high 
speed signal processor 410. In any event, the final imple- 
mentation is not important, and the only key consideration 
is that such instructions are accessible to (readable by) the 
high speed processor so that it operates to effectuate the 
above procedures. Finally, it is expected that the present 
process could also be implemented at an even more funda- 
mental hardware level by appropriate microelectronic archi- 
tectures comprised of conventional high speed logic devices 
and logic gates, registers, clocking circuits, etc. 

It will also be appreciated by those skilled in the art that 
the above discussion applies to multi-carrier systems in 
general. For different systems, minor modifications can be 
performed to meet different restrictions such as the bit 
allocation range for each QAM sub-channel and output 
power spectrum range. Also, it is apparent that the present 
invention would be beneficially used in any high speed 
multi-carrier applications and environments where other 
types of VLSI and ULSI components beyond those illus- 
trated in the foregoing descriptions are used. Moreover, the 
above discussion has been cast in terms of an ADSL 
embodiment, but the present invention is by no means 
limited to such embodiments. Other applications may allow 
different bit and energy allocations outside the restrictions 
imposed on ADSL systems. For example, in the ADSL 
standard, no more than +/-256 bits are adjustable in any 
particular fine tuning pass (i.e., one bit per subchannel), but 
other xDSL systems may allow for greater target rate 
expansions, or have different upper and lower bit threshold 
adjustments during any particular pass. In other cases, it may 
be necessary to impose some sort of floor level benchmark 
for the subchannel margin, so that a bit cannot be added to 
certain subchannels not achieving such margin. Accordingly, 
it is intended that the all such alterations and modifications 
be included within the scope and spirit of the invention as 
defined by the following claims. 

What is claimed is: 

1. A circuit for use in a high speed multi-channel trans- 
mission system, which system is intended to transmit data at 
a rate R using K sub-channels through a channel having 
varying transmission characteristics, said circuit compris- 
ing: 

a sub-channel parameter memory for storing data capaci- 
ties associated with some or all of said sub-channels, 
including initial data capacities and adapted data 
capacities; and 



